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Abstract 

We prove a conjectured determinantal inequality: 

det J / 1 

< 2 1 



n?=l J H " V n ~ l , 

where J is a real n x n (n > 2) diagonally balanced symmetric matrix. 
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1 Introduction 

An n x n real matrix J is (row) diagonally dominant if 



Aj(J) := | J u \ - ^ \ J ij\ > °> for i = 1> 



When Aj(J) = for all i, we call such a matrix diagonally balanced. 
In [3], the following conjecture is made. 

Conjecture 1. For a (entrywise) positive, diagonally balanced symmetric J, we have 
the bound: 

<2 (i i (i.D 



nr=i j a ' v n - 1 



Without loss of generality, we may assume Ja = 1 for all i. Then we can write 
J = I n + B, where B is a symmetric stochastic matrix with Bu = for all i. Here I n 
means the identity matrix of size nx n. A (row) stochastic matrix is a square matrix of 
nonnegative real numbers, with each row summing to 1. The trace of a square matrix • 
is denoted by tr ■ . 

The purpose of this short note is to give an affirmative answer to the conjecture. The 
main result is the following theorem: 
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Theorem 2. Let B be an n x n symmetric stochastic matrix with Ba = for all i. 
Then 



j \ n—l 



det(I n + B)<2 1 . (1.2) 

n — l 



The inequality is sharp. 



When n = 2, fl X . 2 1) is trivial, so in the sequel, we assume n > 3. The proof of Theorem 
|2]is given in the next section. 

2 Auxiliary results and the proofs 

We start with some lemmas that are needed in the proof of our main result. 

Lemma 3. Let B be an n x n symmetric stochastic matrix with Ba = for all i. Then 

ix B 2 >^—. (2.1) 
~ n-1 K J 

The equality holds if and only if Bij = — ^j- for all i ^ j . 
Proof. By the Cauchy-Schwarz inequality, 
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so 

^ j n — i 

The equality case is trivial. □ 

Lemma 4. Given a > 0. Define f(t) = (1 + ai)(l - t/a) - 2 , < t < a. Then f(t) is 
decreasing. 

Proof. It suffices to show /(£) = log/(t) is decreasing for < t < a. Observing 

7i, t \ = °_ = a{l + a 2 )t 

U l + at 1 -t/a (l + at)(a-t) 

The conclusion follows. □ 

The key to the proof of Theorem [2] is the following lemma. 

Lemma 5. (\T§ or |U Eq. (1.2)]) Let A be an n x n positive semidefinite matrix. If 
m = — and s — \ — m 2 , then 

n y n ' 

(m - sy/n - 1) (m + s /y/n - l)"" 1 < det A 

< (m + sVn~^T)(m- s/Vn^T)^ 1 . (2.2) 



Proof of Theorem Let A = I n + B, then A is positive semi definite. Simple 
calculation gives m := — = 1 and s 2 := — m 2 = So by Lemma [5l we have 

° n n n J ' — * 

det(J n + B) < (1 + sVn- 1)(1 - s/y/n - l) n ~\ (2.3) 



where s = J^-- Note that tr £? 2 = Xli^j ^ < « 2 - n for n > 3, so s < V"- — 1- On 
the other hand, by Lemma [31 we have > ^-j-, so s > By Lemma HI we know 

/(s) = (1 + s-y/w — 1)(1 — s/y/n — l)™ -1 is decreasing with respect to s G [ , _ x , \/n — 1). 



Thus 

Inequality (11. 2\\ now follows from H 2 . 3 1) and (12. 4ft . 

Taking Bij = — — j- for all i ^ j, the equality in (1 1.2ft holds. This proves the sharpness 

ofQ. 

Remark 6. The lower bound of detA in (12. 2ft does not give a useful result for the 
lower bound for det(/ n + B) in Theorem [2j Indeed, define g(s) = (1 — s\rn — 1)(1 + 
s l.fZ i^ra— 1 „ — . /trB 2 ^ 1 „f n \ \ n ,™ ., ^ l 



n-1' 



i/^/n — l) n 1 for s = J^- > ^/n-i - ■'■ n or der g'(s) > 0, we must require s < 
But now g f -^== j = 0. 

It is thus natural to ask whether there is a sharp lower bound ^(n), depending on n 
only, for det(J n + B). Obviously, (2) = 0, *(3) = \. 

Remark 7. In the proof of Theorem [2l we do not require that the entries of B to be 
positive. Thus Theorem [2] is also valid for diagonally balance symmetric matrix I n + B 
with the entries of B negative. 
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